题目传送门

之前做过的题，又不会做了😭。 基本思路就是枚举+dfs。枚举选择x（ x ∈ [ 0 , k ] x\in[0,k] x∈[0,k]）行，那么还需要选择k-x列。 通过dfs来计算n行里面选择哪x行，通过二进制（1个int型整数）来标记选了哪些行，进行必要的剪枝。确定了要选的x行后，剩下则需要计算删除该x行后，每一列的和，取和最大的k-x列，统计答案，并更新答案。 注意，判断int型每一位上是0还是1时，最好用>>而不是用= 1; } return res; } void solve(int id, int bit, int x) //正在处理第id行，bit标记哪些行已经选了, 共选x行 { int cnt = getCnt(bit); //已选cnt行 int bb = bit; if(n-id+1= 1) if(bb&1) for(int j = 1; j